Atypicity detection in data streams: A self-adjusting approach
نویسندگان
چکیده
منابع مشابه
Atypicity detection in data streams: A self-adjusting approach
Outlyingness is a subjective concept relying on the isolation level of a (set of) record(s). Clustering-based outlier detection is a field that aims to cluster data and to detect outliers depending on their characteristics (i.e. small, tight and/or dense clusters might be considered as outliers). Existing methods require a parameter standing for the “level of outlyingness”, such as the maximum ...
متن کاملA Relational Approach to Novelty Detection in Data Streams
A data stream is a sequence of time-stamped data elements which arrive on-line, at consecutive time points. In this work we propose a multi-relational approach to mine complex data streams in order to identify novelty patterns which target new or unknown situations in the stream. Multi-relational data mining is motivated by the existence of several real-world data stream applications where data...
متن کاملA Self-adjusting Indexing Structure for Spatial Data
This paper introduces a spatial indexing structure that adjusts itself so as to provide faster access to spatially referenced data most in demand. The structure is a hybrid of a splay tree and a quadtree. The quadtree is a well-known spatial data structure that successively segments a spatial data area into quadrants, preserving the spatial arrangement of the data. Access to data is based on a ...
متن کاملA Self-adjusting Data Structure for Multidimensional Point Sets
A data structure is said to be self-adjusting if it dynamically reorganizes itself to adapt to the pattern of accesses. Efficiency is typically measured in terms of amortized complexity, that is, the average running time of an access over an arbitrary sequence of accesses. The best known example of such a data structure is Sleator and Tarjan’s splay tree. In this paper, we introduce a self-adju...
متن کاملDistance-based Outlier Detection in Data Streams
Continuous outlier detection in data streams has important applications in fraud detection, network security, and public health. The arrival and departure of data objects in a streaming manner impose new challenges for outlier detection algorithms, especially in time and space efficiency. In the past decade, several studies have been performed to address the problem of distance-based outlier de...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Intelligent Data Analysis
سال: 2011
ISSN: 1571-4128,1088-467X
DOI: 10.3233/ida-2010-0457